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WHAT IS CLAIMED IS : 

A method of recommending /terns to users from a database of items, the 
lod comprising: 

providing a table that manfe items from the database to respective sets of 
similar items, wherein the tattle includes values that indicate degrees of 
similarity between specific iteras, said values reflecting an automated analysis of 
historical data indicating item interests of each of a plurality of users; and 

using the table to prcwide personalized item recommendations to each of 
a plurality of target users, Xvherein the personalized item recommendations are 
1 0 generated for a target use/by at least: 

identifyi^ multiple items selected by the target user; and 
selecting similar items from the table to recommend to the target 
user such thaft a determination of whether to recommend a particular 
similar item takes into consideration a degree to which that similar item 
15 is similar Xo each of the multiple items selected by the target user, as 

indicate^by the table. ^ 
V 2. The method of Claim 1, wherein the items are products represented 
within an online catalog. 

^ 3. The method of Claim 1, wherein identifying multiple items selected by 
20 the target user consists of identifying items currently in an electronic shopping cart of 
the target user. ^ 

4. The method of Claim 3, further comprising incorporating the selected 
similar items into a shopping cart page which indicates contents of the electronic 
shopping cart. 

25 5. The method of Claim 1, wherein identifying multiple items selected by 

the target user comprises identifying items purchased by the target user. 

6. The method of Claim 1, wherein identifying multiple items selected by 

the target user comprises identifying items viewed by the target user during online 

browsing. ^ 
30 ' 7. The method of Claim 1, wherein a similar item not included within the 

set of similar items for a user-selected item is treated as having a degree of similarity of 

zero with respect to that user-selected item. 
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8. \ The method of Claim 1, further comprising generating the table, 
including th^ values, by collectively analyzing item selection histories of the plurality of 
users to detennine, for each of multiple item pairs item_A, item_B, a frequency with 

which users who selected item_A also selected item_B. 

7 \ / 

9. The method of Claim 1, further comprising generating the table, 

including the values, by collectively analyzing item purchase histories of the plurality of 
users to determine, \pr each of multiple item g^rs4tem_A, item_B, a frequency with 
which users who purchased item_A also pufdhased item B. 

10. The method of Claiin/^1, further comprising generating the table, 
including the values, byicollectively a/ialyzing shopping cart histories of the plurality of 



users to determine, for each of multime item pdrs item_A, item_B, a frequency with 
which users who placed it^m_A in a shopfmlg cart also placed item_B in the shopping 
cart. 

11. The method oAciaim 1 , wherein selecting similar items to recommend to 
15 the target user comprises ii^ibiting recommendations of similar items already 

purchased by the user. 

12. The method of Claim 1, wherein the table further reflects item 
similarities determined by an automated content based analysis of item descriptions. 

) 13. The method of Claim K wherein the personalized item recommendations 
20 are generated for the target user in real ttme. 

14. The method of Claim 1, wherein the items include at least one of the 
following: book titles, music titles, video titles. 

15. The method of Claim 1, Vherein the items include downloadable 

content. 

*' 16. The method of Claim 1 , whereirivthe table is a B-tree data structure. 
17. A system for recommenyfing items to users from a database of items, the 
stem comprising: 

a table that maps /terns from the database to sets of related items, 
wherein the table includes values that indicate degrees of relatedness between 
30 specific items, said Wlues reflecting an automated analysis of historical data 

indicating item interests of a pluraUty of users; and 



25 
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\ a computer system programmed to use the table to provide personalized 
item i^ecommendations to target users, wherein the computer system generates 
personalized item recommendations for a target user by at least: 

\ identifying multiple items selected by the target user; and 

\ selecting related items to recommend to the target user such that 
a relVed item is selected to recommend based at least in part upon a 
degreAto which that related item is related to each of the multiple items 
selectecnby the target user, as indicated within the table. 
18. The system of Claim 17, wherein the items are products represented 
within an online catalog. 

/ 19. The system \of Claim 17, wherein the computer system identifies the 
multiple items selected by the target user by identifying items currently in an electronic 
shopping cart of the target useK j 

20. The system of Ciaim 19, wherein th€ computer system incorporates the 
selected related items into a sP^ppping cart gage which indicates contents of the 
electronic shopping cart. 

21. The system of Clain^]7, whereilrtKe computer system identifies the 
multiple items selected by the target uS^er at least by identifying items purchased by the 
target user. 

1 22. The system of Claim 17,\ wherein the computer system identifies the 
multiple items selected by the target user>^t least by identifying items viewed by the 
target user during online browsing. 

23. The system of Claim 17, whereVi a related item not included in the set of 
similar items for a user-selected item is treated J^s having a degree of relatedness of zero 
with respect to that user-selected item.^ ; 

24. The system of Claim 17, further (iomprising a program module which 
generates the table, including the values stored therein, by collectively analyzing item 
selection histories of the plurality of users to determine, for each of multiple item pairs 
item_A, item_B, a frequency with which users whV selected item A also selected 
item_B. ^ j 
'I 25. The system of Claim 17, further comprising a program module which 
generates the table, including the values, by collectivl^ly analyzing item purchase 
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histories o 
item B, a 



the plurality of users to determine, for each of multiple item pairs item_A, 



frequimcy with which users who purchased item_A also purchased item_B. 
I C 26. The^^stem of Claim 17, further comprising a program module which 
generates the table, rncluding the values, by collectively analyzing shopping cart 
histories of the plurality c^f users to determine, for eaclijcrf^mtttiple item pairs item_A, 
item_B, a frequency with wnif h users who plac5^em_A in a shopping cart also placed 



item_B in the shopping cart. 
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^27. The system of Clair^l 7, wheifein the computer system in programmed to 
inhibit recommendations of items already puro^iased by the^d-get user. 

28. The system of Claim'\7, wherein the table further reflects item 
relationships determined by an automated content-based analysis of item descriptions. 

29. The system of Claim 17, wli^rein the computer system generates the 
personalized item recommendations for the targk^user in real time. 

30. The system of Claim 17, wherein ^e items include at least one of the 
following: book titles, music titles, video titles 

n 

31. The system of Claim 17, wherein tH^ items include downloadable 
content. 

32. The system of Claim 17, wherein the table 1^ stored as a B-tree data 
structure. 

/ 33. A method of recommending items to users from a database of items, the 
method comprising: 

for at least one type of user action which evidences a user's interest in an 
item, maintaining, for each of a plurality of users, a history of the items for 
which the at least one type of action was performed by the user, to thereby 
generate a plurality of user-specific histories; 

in an off-line processing mode, generating a table that maps each of a 
plurality of items to a respective set of similar items, wherein generating the 
table comprises determining, for each of multiple item pairs, a frequency with 
which both items of the pair occur within a same user-specific history of the 
plurality of user-specific histories; and 

providing recommendations to a target user by at least (a) identifying 
multiple items selected by the target user, and (b) selecting additional items to 
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recommend to the target user based at least in part on whether an additional item 
is similar to more than one of the items selected by the target user, as reflected 
in the table. j 
-A^ 34. The method of Claim 33, wherein the items are products represented 
5 within an online catalog. 

^ 35. The method of Claim 34, wherein the at least one type of user action 
comprises a purchase of a product. 

^ ; 36. The method of Claim 34, wherein the at least one type of user action 
cornprises selection of a product for placement in an electronic shopping cart. 
10 \i 37. The method of Claim 34, wherein providing recommendations to a target 

user comprises inhibiting recommendations of products akeady purchased by the target 
user. y 

^ 38. The method of Claim 33, wherein the user-specific histories include 
histories of item viewing activities of users. 
15 ''^ 39. The method of Claim 33, wherein the table further reflects content-based 

similarities. ^ 

40. The method of Claim 33, wherein an additional item is selected to 
recommend based further upon a degree of similarity to an item selected by the target 
user, as reflected by a similarity value stored in the table. 
20 '41. The method of Claim 33, wherein identifying multiple items selected by 

the target user comprises identifying items currently in an electronic shopping cart of 
the target user. 

42. The method of Claim 4/1, wherein providing recommendations to the 
target user further comprising incorporating the additional items into a shopping cart 

25 page which indicates contents of theyelectronic shopping cart. 

/J * 

43. The method of Claim 33, wherein identifying multiple items selected by 

the target user comprises identifying items purchased by the target user. 

^ 44. The method of Claim 33, wherein identifying multiple items selected by 
the tai'get user comprises identifying items viewed by the target user during browsing of 
30 an online catalog. 

^^^45. The method of Claim 33, wherein the items include at least one of the 
following: book titles, music titles, video titles. 
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/.j-^ 46. The method of Claim ^33, wherein the items include downloadable 
content. 

<^^^ 47. The method of Claim 33, wherein (a) and (b) are performed in an online 
processing mode to provide instant recommendations to the target user. 
5 ^ ^' 6^48. A computer-implemented method of recommending items to a target 
user, comprising: 

identifying a plurality of items that are currently in an electronic 
shopping cart of the target user; 

using the plurality of items in the electronic shopping cart to identify a 
10 set of additional items that are predicted to be of interest to the user, wherein an 

additional item is selected for inclusion in the set based at least in-part upon 
whether that additional item is similar to more than one of the plurality of items 
in the electronic shopping cart; and 

recommending at least some of the additional items in the set to the 
15 target user when the target user accesses the electronic shopping cart. 

/ / 49. The method of Claim 48, wherein the method is performed substantially 
in real time when the target user accesses the electronic shopping cart. 

I U 50. The method of Claim 48, wherein an additional item is selected for 
inclusion in the set based further upon degrees of similarity between the additional item 
20 and each of the items in the electronic shopping cart. 

^ 51. The method of Claim ^0, wherein the degrees of similarity are based at 
least in part on an collective analysis of item selection histories of a community of 
users. l</it 

7 ^ P 

^ 52. The method of Claim 50, wherein the degrees of similarity are based at 
25 least in part on a content-based analys^ of item descriptions within a database. 

^/ 53. The method of Claim 48, wherein recommending at least some of the 
additional items to the target user comprises displaying representations of the additional 
items within a shopping cart page. ^Jl^ 

% 54. The method of Claim 48, wherein recommending at least some of the 
30 additional items to the target user comprises filtering out at least one additional item 
already purchased by the target user. 
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